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Dedicated to the memory of Nigel J. Kalton 

Abstract. This is a survey of some of the results which were obtained in the 
last twelve years on the non-linear geometry of Banach spaces. We focus on the 
contribution of the late Nigel Kalton. 

1. Introduction 

Four articles among Nigel Kalton's last papers are devoted to the non-linear 
geometry of Banach spaces ([55], [56], [57], [58]). Needless to say, each of these 
works is important, for the results and also for the open problems it contains. These 
articles followed a number of contributions due to Nigel Kalton (sometimes assisted 
by co-authors) which reshaped the non-linear geometry of Banach spaces during the 
last decade. Most of these contributions took place after Benyamini-Lindenstrauss' 
authoritative book [L2\ was released, and it seems that they are not yet accessible 
in a unified and organized way. The present survey adresses this need, in order to 
facilitate the access to Kalton's results (and related ones) and to help trigger further 
research in this widely open field of research. Nigel Kalton cannot be replaced, 
neither as a friend nor as the giant of mathematics he was. But his wish certainly 
was that research should go on, no matter what. This work is a modest attempt to 
fulfill this wish, and to honor his memory. 

Let us outline the contents of this article. Section 2 gathers several tables, whose 
purpose is to present in a handy way what is known so far about the stability of 
several isomorphic classes under non-linear isomorphisms or emdeddings. We hope 
that this section will provide the reader with an easy access to the state of the 
art. Of course these tables contain a number of question marks, since our present 
knowledge is far from complete, even for classical Banach spaces. Section 3 displays 
several results illustrating the non-trivial fact that asymptotic structures are some- 
what invariant under non-linear isomorphisms. Section 4 deals with embeddings of 
special graphs into Banach spaces, and the use of such embeddings for showing the 
stability of certain properties under non-linear isomorphisms. The non-separable 
theory is addressed in Section 5. Non-separable spaces behave quite differently from 
separable ones and this promptly yields to open problems (and even to undecidable 
ones in ZFC). Section 6 displays the link between coarse embeddings of discrete 
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groups (more generally of locally finite metric spaces) into the Hilbert space or 
super-reflexive spaces, and the classification of manifolds up to homotopy equiva- 
lence. This section attempts to provide the reader with some feeling on what the 
Novikov conjecture is about, and some connections between the non-linear geometry 
of Banach spaces and the "geometry of groups" in the sense of Gromov. Finally, 
the last section 7 is devoted to the Lipschitz-free spaces associated with a metric 
space, their use and their structure (or at least, what is known about it). Sections 
2 and 6 contain no proof, but other sections do. These proofs were chosen in order 
to provide information on the tools we need. 

This work is a survey, but it contains some statements (such as Theorem 13.81 
Theorem 13.121 or the last Remark in section 5) which were not published before. 
Each section contains a number of commented open questions. It is interesting to 
observe that much of these questions are fairly simple to state. Answering them 
could be less simple. Our survey demonstrates that non-linear geometry of Banach 
spaces is a meeting point for a variety of techniques, which have to join forces in 
order to allow progress. It is our hope that the present work will help stimulate 
such efforts. We should however make it clear that our outline of Nigel Kalton's 
last papers does not exhaust the content of these articles. We strongly advise the 
interested reader to consult them for her/his own research. 

2. Tables 

This section consists of five tables: Table 1 lists a number of classical spaces and 
check when these Banach spaces are characterized by their metric or their uniform 
structure. Table 2 displays what is known about Lipschitz embeddings from a clas- 
sical Banach space into another, and Table 3 does the same for uniform embeddings. 
Table 4 investigates the stability of certain isomorphism classes (relevant to a clas- 
sical property) under Lipschitz or uniform homeomorphism. And finally. Table 5 
does the same for non-linear embeddability. 

References are given within the tables themselves, but in order to improve read- 
ability, we almost always used symbols (whose meaning is explained below) rather 
than using the numbering of the reference list. Questions marks mean of course that 
to the best of our knowledge, the corresponding question is still open. 

Our notation for Banach spaces is standard. All Banach spaces will be real. From 
the recent textbooks that may be used in the area we mention |4j and [29]. 

J(t= Benyamini-Lindenstrauss book |12j . 

<|k= Kalton recent papers. 

(j = Mendel-Naor papers [67] and [69] . 

A= Godefroy-Kalton-Lancien papers [36] and [37] . 

□= Godefroy-Kalton paper on free spaces [35] . 

^= Johnson-Lindenstrauss-Schechtman paper [47] . 

0= Textbook [29] . 

o= Basic linear theory or topology. 

? = Unknown to the authors. 
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Table 1 . Spaces determined by weaker structures 
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We say that a Banach space X is determined by its Lipschitz (respectively uni- 
form) structure if a Banach space Y is hnearly isomorphic to X whenever Y is 
Lipschitz homeomorphic (respectively uniformly homeomorphic) to X. 
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Table 2. Lipschitz Embeddings from the 1st column into the 1st row 
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A Lipschitz embedding of a Banach space X into a Banach space y is a Lipschitz 
homeomorphism from X onto a subset (in general non linear) of Y . 
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Table 3. Uniform Embeddings from the 1st column into the 1st row 
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A uniform embedding of a Banach space X into a Banach space 1" is a uniform 
homeomorphism from X onto a subset of Y. Let us also mention that the same 
table can be written about coarse embeddings (see the definition in section 3). 
The set of references to be used is the same except for one paper by Nowak [72] , 
where it is proved that for any p G [1, oo), £2 coarsely embed into ip. 
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Table 4. Stability under type of homeomorphism 
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Table 5. Properties shared by embedded spaces 
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More precisely, the question addressed is the following. If a Banach space X 
Lipschitz or coarse-Lipschitz (see definition in section 3) embed into a Banach space 
Y which has one the properties listed in the first column, does X satisfy the same 
property? 
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3. Uniform and asymptotic structures of Banach spaces 

In this section we will study the stability of the uniform asymptotic smoothness 
or uniform asymptotic convexity of a Banach space under non linear maps such as 
uniform homeomorphisms and coarse-Lipschitz embeddings. 

3.1. Notation - Introduction. 

Definition 3.1. Let {M,d) and {N,S) be two metric spaces and f : M ^ N he a 
mapping. 

(a) / is a Lipschitz isomorphism (or Lipschitz homeomorphism) if / is a bijection 

and / and are Lipschitz. We denote M N and we say that M and are 
Lipschitz equivalent. 

(b) / is a uniform homeomorphism if / is a bijection and / and /^^ are uniformly 

U H 

continuous (we denote M " N). 

(c) If (M, d) is unbounded, we define 

Vs>0, Lips{f) = sup{^-^^^P^^p^, d{x,y)>s} and Lipoo(/) = mf 

d[x,y) s>o 

f is said to be coarse Lipschitz if Lipoo{f) < oo. 

(d) / is a coarse Lipschitz embedding if there exist A > 0, B > 0,9 > such that 

Vrr, y G M d{x, y) > 6 ^ Ad{x, y) < 6{f{x)J{y)) < Bd{x, y). 

CL 

We denote M ^ N. 

More generally, / is a coarse embedding if there exist two real-valued functions pi 
and p2 such that lim^-^+oo Pi (t) = +oo and 

Vx,y e M pi{d{x,y)) < 6{f{x)J{y)) < P2{d{x,y)). 

(e) An (a, b)-nei in the metric space M is a subset of M such that for every 
z ^ z' in M., d{z, z') > a and for every x in M, d{x, Al) < b. 

Then a subset of M is a net in M if it is an (a, 6)-net for some < a < 6. 

(f) Note that two nets in the same infinite dimensional Banach space are always 
Lipschitz equivalent (see Proposition 10.22 in |12j). 

Then two infinite dimensional Banach spaces X and Y are said to be net equivalent 

and we denote X ~ y, if there exist a net Ai in M and a net Af in N such that M. 
and J\f are Lipschitz equivalent. 

Remark. It follows easily from the triangle inequality that a uniformly continuous 
map defined on a Banach space is coarse Lipschitz and a uniform homeomorphism 
between Banach spaces is a bi-coarse Lipschitz bijection (see Proposition 1.11 in 
|12j for details). Therefore if X and Y are uniformly homeomorphic Banach spaces, 
then they are net equivalent. It has been proved only recently by Kalton in [56j that 
there exist two net equivalent Banach spaces that are not uniformly homeomorphic. 
However the finite dimensional structures of Banach spaces are preserved under net 
equivalence (see Proposition 10.19 in [12], or Theorem 13.31 below). 



The non-linear geometry of Banach spaces after Nigel Kalton 



9 



The main question addressed in this section is the problem of the uniqueness of 
the uniform (or net) structure of a given Banach space. In other words, whether 

X ^ Y (or X ^ Y) imphes that X is Unearly isomorphic to Y (which we shah 
denote X ~ y)? Even in the separable case, the general answer is negative. Indeed 
Ribe [79] proved the following. 

Theorem 3.2. (Ribe 1984) Let {pn)'^=i in (Ij+co) be a strictly decreasing se- 
quence such that limp„ = 1. Denote X = {Yl'i^=i -^p„)^2- Then X ^ X © Li. 

Therefore reflexivity is not preserved under coarse-Lipschitz embeddings or even 
uniform homemorphisms. On the other hand, Ribe [80J proved that local properties 
of Banach spaces are preserved under coarse-Lipschitz embeddings. More precisely. 

CL 

Theorem 3.3. (Ribe 1978) Let X and Y be two Banach spaces such that X ^ Y . 
Then there exists a constant K > 1 such that for any finite dimensional subspace E 
of X there is a finite dimensional subspace FofY which is K -isomorphic to E. 

Remark. If we combine this result with Kwapien's theorem, we immediately obtain 
that a Banach space which is net equivalent to £2 is linearly isomorphic to £2- 

As announced, we will concentrate on some asymptotic properties of Banach 
spaces. So let us give the relevant definitions. 

Definition 3.4. Let (X, || ||) be a Banach space and t > 0. We denote by Bx the 
closed unit ball of X and by Sx its unit sphere. For x G Sx and Y a closed linear 
subspace of X, we define 



p{t,x,Y)= sup ||a; + — 1 and 5{t,x,Y)= inf + — 1. 



Then 



Pxii) = sup inf p{t,x,Y) and Sx{t) = inf sup 6{t,x,Y). 

xeSx dim(X/y)<oo xeSx dim(X/y)<oo 

The norm || || is said to be asymptotically uniformly smooth (in short AUS) if 

lim^=0. 

t->o t 

It is said to be asymptotically uniformly convex (in short AUG) if 

Vt>0 5x{t)>0. 



These moduli have been first introduced by Milman in [70]. We also refer the 
reader to |l8] and [23] for reviews on these. 

Examples. 

(1) If X = {^2"^=! T'n)ip, 1 < p < 00 and the F^s are finite dimensional, then 
= ^x{t) = (1 + tP)^/P — 1. Actually, if a separable reflexive Banach space 
has equivalent norms with moduli of asymptotic convexity and smoothness of power 
type p, then it is isomorphic to a subspace of an /p-sum of finite dimensional spaces 

im. 



10 



G. Godefroy, G. Lancien, V. Zizler 



(2) For all t G (0, 1), Pc^it) = 0. And again, if X is separable and Pxi^o) = for 
some to > then X is isomorphic to a subspace of cq [36] . 

We conclude this introduction by mentioning the open questions that we will 
comment on in the course of this section. 

Problem 1. Let 1 < p < oo and p ^ 2. Does ip © £2 have a unique uniform or net 
structure? Does Lp have a unique uniform or net structure? 

Problem 2. Assume that y is a reflexive AUS Banach space and that X is a 
Banach space which coarse-Lipschitz embeds into Y . Does X admit an equivalent 
AUS norm? 

Problem 3. Assume that Y is an AUG Banach space and that X is a Banach space 
which coarse-Lipschitz embeds into Y . Does X admit an equivalent AUG norm? 

3.2. The approximate midpoints principle. Given a metric space X, two points 
x,y E X, and 5 > 0, the approximate metric midpoint set between x and y with 
error 5 is the set: 

Mid{x,y,6) = |z G X : max{d{x , z) , d{y , z)} < (1 + 6) ^^^^ | . 

The use of approximate metric midpoints in the study of nonlinear geometry is 
due to Enflo in an unpublished paper and has since been used extensively, e.g. [15], 
p] and [37]. 

The following version of the approximate midpoint Lemma was formulated in |60j 
(see also [12] Lemma 10.11). 

Proposition 3.5. Let X be a normed space and suppose M is a metric space. Let 
f : X ^ M be a coarse Lipschitz map. If Lipooif) > then for any t,e > and 
any < 5 < 1 there exist x,y & X with \\x — y\\ > t and 

/(Mid(x, y, 6)) C Mid(/(x), f{y), (1 + e)5). 

In view of this Proposition, it is natural to study the approximate metric mid- 
points in ip. This is done in the next lemma, which is rather elementary and can 
be found in [60] . 

Lemma 3.6. Let 1 <p < 00. We denote (e^)^]^ the canonical basis of ip and for 
N G'N, let En be the closed linear span of {ci, i > N}. Let now x,y G ip, 6 & (0, 1), 
u = ^ andv = ^. Then 

(i) There exists X € N such that u + {^""^/pHwHS^;^ C Mid{x, y, 6). 
(a) There is a compact subset K of lp such that Mid{x,y,5) <Z K + 2d^^P\\v\\B£^. 
We can now combine Proposition 13.51 and Lemma 13.61 to obtain 

Corollary 3.7. Let I < p < q < 00. 

Then iq does not coarse Lipschitz embed into ip. 

Remark. This statement can be found in [60] but was implicit in [U]. It already 
indicates that, because of the approximate midpoint principle, some uniform asymp- 
totic convexity has to be preserved under coarse Lipschitz embeddings. This idea 
will be pushed much further in section 13. 6[ 
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3.3. Gorelik principle and applications. Our goal is now to study the stability 
of the uniform asymptotic smoothness under non linear maps. The first tool that 
we shall describe is the Gorelik principle. It was initially devised by Gorelik in [38] 
to prove that Ip is not uniformly homeomorphic to Lp, for 1 < p < oo. Then it 
was developed by Johnson, Lindenstrauss and Schechtman [47] to prove that for 
1 < p < oo, £p has a unique uniform structure. It is important to underline the fact 
that the Gorelik principle is only valid for certain bijections. In fact, the uniqueness 
of the uniform structure of Ip can be proved without the Gorelik principle, by using 
results on the embeddability of special metric graphs as we shall see in section 13.41 
Nevertheless, some other results still need the use of the Gorelik principle. This 
principle is usually stated for homeomorphisms with uniformly continuous inverse 
(see Theorem 10.12 in [E]). Although it is probably known, we have not found 
its version for net equivalences. Note that a Gorelik principle is proved in [12j 
(Proposition 10.20) for net equivalences between a Banach space and £p. So we will 
describe here how to obtain a general statement. 

Theorem 3.8. ( Gorelik Principle.) Let X and Y he two Banach spaces. Let Xq he 
a closed linear suhspace of X of finite codimension. Lf X andY are net equivalent, 
then there are continuous maps U : X ^ Y and V : Y ^ X , and constants 
K, C,ao > such that: 

MxeX ||yC/x-x||<C and My ^Y \\UVy-y\\<C and 

for all a > ao there is a compact suhset M ofY so that 

Oi 

--^By cM + CBy + U{aBx,). 

Proof. Suppose that A/" is a net of the Banach space X, that A4 is a net of the Banach 
space Y and that Af and A4 are Lipschitz equivalent. We will assume as we may 
that M and Ai are (l,A)-nets for some A > 1 and that TV = {xi)i^j, M. = {yi)iei 
with 



for some K > 1. Let us denote by Be{x,X) the open ball of center x and radius 
A in the Banach space E. Then we can find a continuous partition of unity {fi)i£i 
subordinate to {Bx{xi, A))jg/ and a continuous partition of unity {gi)iei subordinate 
to {BY{yi, X))i^j. Now we set: 



The maps U and V are clearly continuous. We shall now state and prove two lemmas 
about them. 

Lemma 3.9. (i) Let x X be such that \\x — Xi\\ < r, then \\Ux — yi\\ < K{\ + r). 
(ii) Let y gY be such that \\y — yi\\ < r, then \\Vy — Xi\\ < K[\ + r). 

Proof. We will only prove (i). If fj{x) ^ 0, then ||x — < A. So \\xi — < A + r 
and \\yi — yj\\ < K{X -\- r). We finish the proof by writing 



\/i,jeI K \\xi-Xj\\<\\yi-yj\\<K\\xi-Xj 




Ux = ^fi{x)yi, X gX and Vy = ^gi{y)xi, y £Y. 
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□ 

Lemma 3.10. Let C = {1 + K + 2K'^)\. Then 

VxGX \\VUx-x\\<C and My \\UVy-y\\<C. 

Proof. We only need to prove one inequality. So let x E X and pick i G / such that 
ll^; — a^ill < A. By the previous lemma, we have ||f7x — < 2K\ and ||yC/a; — < 
\{K + 2K^). Thus \\VUx - x\\ < {I + K + 2K^)\. □ 

We now recall the crucial ingredient in the proof of Gorelik Principle (see step 
(i) in the proof of Theorem 10.12 in [E])- This statement relies on Brouwer's fixed 
point theorem and on the existence of Bartle-Graves continuous selectors. We refer 
the reader to [12j for its proof. 

Proposition 3.11. Let Xq he a finite- codimensional subspace of X. Then, for any 
a > there is a compact subset A of ^Bx such that for every continuous map 
(j) : A X satisfying \\4>{a) — a\\ < j for all a A, we have that </>(A) n Xq ^ 0. 

We are now ready to finish the proof of Theorem 13. 8i Fix q > such that 
a > max{8C, 96KX} and y G j§j^By and define (j) : A ^ X by (j){a) = V{y + Ua). 
The map (f) is clearly continuous and we have that for all a G j4: 

Ma) - a\\ < \\V{y + Ua) - VUa\\ + \\VUa - a\\ < - + \\V{y + Ua) - VUa\\. 

8 

Now, pick i so that \\Ua — yi\\ < A and j so that \\y + Ua — yj\\ < A. Then 
\\VUa-Xi\\ < 2KX and \\V{y + ua) - Xj\\ < 2K\. But 

\\xi-Xj\\ <K\\yi-yj\\ < K\\yi - Ua\\ + K\\Ua + y - yj\\ + K\\y\\ < {2\+\\y\\)K. 
So 

a a 

\\V{y + Ua) - VUa\\ < 6KX + K\\y\\ < 6KX + —<-. 

16 8 

Thus \\(t){a)-a\\ < f . 

So it follows from Proposition 13.111 that there exists a (z A such that (j){a) G Xq. 
Besides, ||a|| < ^ and ||i;^>(a) — a\\ < so (p{a) = V{y + Ua) £ aBxo- But we have 
that \\UV{y + Ua)-{y + Ua)\\ < C. So if we consider the compact set M = -U{A), 
we have that y £ M + CBy + U{aBxQ). This finishes the proof of Theorem 13.81 

□ 

We can now apply the above Gorelik principle to obtain the net version of a result 
appeared in [37]. This result is new. 

Theorem 3.12. Let X and Y he Banach spaces. Assume that X is net equivalent to 
Y and that X is A US. Then Y admits an equivalent A US norm. More precisely, if 
'Pxi^) ^ C't^ for C > and p G (1, oo), then, for any e > Q,Y admits an equivalent 
norm \\ so that < C^t^'"^ for some > 0. 

The proof is actually done by constructing a sequence of dual norms as follows: 

^ * ^v* 1*1 ( {y*,Ux-Ux') /|t^.fc\ 

Vy G r \y \k = sup <^ -7-. , x - X > 4 }. 

I \\x — x'W J 
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For k large enough they are all equivalent. Then for N large enough the predual 
norm of the norm defined by 

k=ko+N 
k=ko+l 

is the dual of an equivalent AUS norm on Y with the desired modulus of asymptotic 
smoothness. The proof follows the lines of the argument given in [37j but uses the 
above version of Gorelik principle. 

Remarks. 

(1) It must be pointed out that the quantitative estimate in the above result is 
optimal as it follows from a remarkable example obtained by Kalton in |57j . 

(2) If the Banach spaces X and Y are Lipschitz equivalent and X is AUS then 
the norm defined on Y* by: 

{y\Ux-Ux') 



\y I = sup- 



\\x — X' II 

is a dual norm of a norm | | on y such that p| < cpx{ct) for some c > 0. When 
X is a subspace of cq, this implies that Y is isomorphic to a subspace of cq. Finally, 
when X = Cq, one gets that X is isomorphic to cq (see [36]). 

(3) Other results were originally derived from the Gorelik principle. We have 
chosen to present them in the next subsections as consequences of more recent and 
possibly more intuitive graph techniques introduced by Kalton and Randrianarivony 
in [60] and later developed by Kalton in [58] . 



3.4. Uniform asymptotic smoothness and Kalton- Randrianarivony's graphs. 

The fundamental result of this section is about the minimal distortion of some spe- 
cial metric graphs into a reflexive and asymptotically uniformly smooth Banach 
space. These graphs have been introduced by Kalton and Randrianarivony in [60j 
and are defined as follows. Let M be an infinite subset of N and A; G N and fix 
a = (ai, .., Ofc) a sequence of non zero real numbers. We denote 

Gfc(M) = {n= (ni,..,nfc), G M m < .. < Uk}. 
Then we equip Gfc(M) with the distance 

Vn,mGG'fc(M), da(n,m) = \aj\. 

Note also that it is easily checked that py is an Orlicz function. Then, we define 
the Orlicz sequence space: 



n=l 



%^ = {a€M^, 3r>0 ^p^(^) < oo}, 
equipped with the Luxemburg norm 



inf{r>0, Y.-Py(;^]<l]. 

n=l 
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Theorem 3.13. (Kalton-Randrianarivony 2008) Let Y be a reflexive Banach 
space, M an infinite subset o/ N and f : {Gk(M.),da) Y a Lipschitz map. Then 
for any e > 0, there exists an infinite subset M' o/M such that: 

diam /(Gfc(M')) < 2eLip{f)\\a\\p^ + e. 

The proof is done by induction on k and uses iterated weak limits of subsequences 
and a Ramsey argument. Such techniques will be displayed in the next two sections. 

Remark. The reflexivity assumption is important. Indeed, by Aharoni's Theorem 
the spaces (Gfc(N),da) Lipschitz embed into cq with a distortion controlled by a 
uniform constant. But = ||q^||oo) while diam G/fc(M') = ||a||i. 

As it is described in [58] one can deduce the following. 

Corollary 3.14. Let X be a Banach space and Y be a reflexive Banach space. 
Assume that X coarse Lipschitz embeds into Y. Then there exists C > such 
that for any normalized weakly null sequence {xn)'^=i in X and any sequence a = 
(ai, ..,afe) of non zero real numbers, there is an infinite subset M o/N such that: 

k 

W'^aiXn^W < C||a||py, for every n G Gfc(M). 
1=1 

Proof. The result is obtained by applying Theorem 13.131 to f = g o h, where g is a, 
coarse-Lipschitz embedding from X into Y and h : (Gfc(N),(ia) — ?> X is defined by 
h{n) = XYli=i o-i^rii for some large enough A > 0. □ 

In fact, this is stated in [58j in the following more abstract way. 

Corollary 3.15. Let X be a Banach space and Y be a reflexive Banach space. 
Assume that X coarse Lipschitz embeds into Y . Then there exists C > such that 
for any spreading model {ei)i of a normalized weakly null sequence in X (whose 
norm is denoted \\ \\s) and any finitely supported sequence a = (ai) in M; 

II ^aiCills < C'llallpy 
3.5. Applications. The first consequence is the following. 

Corollary 3.16. Let 1 < q ^ p < oo. 

Then £q does not coarse Lipschitz embed into ip. 

Proof. If q < p, this follows immediately from the previous results. 

li q > p, this is Corollary 13.71 □ 

Then we can deduce the following result, proven in [47j under the assumption of 
uniform equivalence. 

Theorem 3.17. (Johnson, Lindenstrauss and Schechtman 1996) 

Let 1 < p < oo and X a Banach space such that X ^ ip. Then X ip. 
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Proof. Suppose that X ~ £p, with 1 < p < oo. We may assume that p ^ 2. 
Then the ultra-products Xu and {ip)u are Lipschitz isomorphic and it foUows from 
the classical Lipschitz theory that X is isomorphic to a complemented subspace of 
Lp = Lp([0, 1]). Now, it follows from Corollary 13.161 that X does not contain any 
isomorphic copy of £2 ■ Then we can conclude with a classical result of Johnson and 
Odell [l9] which asserts that any infinite dimensional complemented subspace of Lp 
that does not contain any isomorphic copy of I2 is isomorphic to ip. □ 

Remark. These linear arguments are taken from [TTj. Note that the key step was 
to show that that X does not contain any isomorphic copy of £2- In the original 
paper [47| this relied on the Gorelik principle. We have chosen to present here a 
proof using this graph argument. In fact, more can be deduced from this technique. 

Corollary 3.18. Let I < p < q < 00. and r > 1 such that r ^ {p, q}. 
Then 1^ does not coarse Lipschitz embed into ip(B iq- 

Proof. When r > q, the argument is based on a midpoint technique. If r < p, it 
follows immediately from Corollarv l3.14i So we assume now that l<p<r<g<cx) 
and / = {g, h) : £r ^ ©00 is a coarse-Lipschitz embedding. Applying the 
midpoint technique to the coarse Lipschitz map g and then Theorem 13.131 to the 
map h o (f with ip of the form ip{n) = u + Tk~^/'^ {cn-i + .. + Cnj.), where (e„) is the 
canonical basis of Ir and r > is large enough, leads to a contradiction. □ 

We can now state and prove the main result of [.60j. 

Theorem 3.19. // 1 < pi < .. < p„ < 00 are all different from 2, then £p^ © ... ©^p„ 

has a unique net structure. 

Proof. We will only sketch the proof for £p (B £q, with 1 < p < q < co such that 

2 ^ {p,q}. Assume that X is Banach space such that X ~ £p £q. The key point 
is again to show that X does not contain any isomorphic copy of £2. This follows 
clearly from the above corollary. To conclude the proof, we need to use a few deep 
linear results. The cases 1 < p < q < 2 and 2 < p < q, were actually settled in 
|47| for uniform homeomorphisms. So let us only explain the case 1 < p < 2 < q. 
As in the proof of Theorem I3.17| we obtain that X C^, Lp © Lq. Since £2 ^ X and 
q > 2, a theorem of Johnson [45j insures that any bounded operator from X into 
Lq factors through £q and therefore that X Lp (B £q. Then we notice that Lp 
and £q are totally incomparable, which means that they have no isomorphic infinite 
dimensional subspaces. We can now use a theorem of Edelstem and Wojtaszczyk 
^26j to obtain that X ~ F © G, with F Lp and G £q. First it follows from 
|75j that G is isomorphic to £q or is finite dimensional. On the other hand, we know 
that £2 F, and by the Johnson-Odell theorem |49j F is isomorphic to £p or finite 
dimensional. Summarizing, we have that X is isomorphic to £p, £q or £p®£q. But we 
already know that £p and £q have unique net structure. Therefore X is isomorphic 

to £p®£q. □ 
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Remark. Let 1 < p < oo and p ^ 2. It is clear that the above proof cannot work 
for £p (B £2- As we already mentioned, it is unknown whether £p £2 has a unique 
uniform structure. The same question is open for Lp, 1 < p < 00 (see Problem 1). 

However, let us indicate a few other results from ^0] that can be derived from 
Theorem 13.131 The following theorem is related to a recent result of [31] stating 
that if 2 < p < cx), a subspace X of Lp which is not isomorphic to a subspace of 
£p © £2 contains an isomorphic copy of £p{£2)- 

Theorem 3.20. Let 1 < p < 00 and p 7^ 2. 

Then £p{£2) and therefore Lp do not coarse Lipschitz embed into £p(B£2- 

It follows from Ribe's counterexample that reflexivity is not preserved under uni- 
form homeomorphisms. However, the following is proved in [8j. 

Theorem 3.21. Let X be a Banach space and Y be a reflexive Banach space with 
an equivalent AUS norm. Assume that X coarse Lipschitz embeds into Y. Then X 
is reflexive. 

The proof has three ingredients: a result of Odell and Schlumprecht [73j asserting 
that Y can be renormed in such a way that py < 'p^^, James' characterization of 
reflexivity and Theorem 13.131 

Remark. Note that Theorems 13.211 and 13.131 seem to take us very close to the 
solution of Problem 2. See also Corollarv 14.61 below. 

3.6. Uniform asymptotic convexity. Until very recently, there has been no cor- 
responding result about the stability of convexity. The only thing that could be 
mentioned was the elementary use of the approximate midpoint principle that we 
already described. In a recent article [58], Nigel Kalton made a real breakthrough 
in this direction. Let us first state his general result. 

Theorem 3.22. Suppose X and Y are Banach spaces and that there is a coarse 
Lipschitz embedding of X into Y. Then there is a constant C > such that for any 
spreading model {ek)'^i of a weakly null normalized sequence in X (whose norm 
will be denoted \\ \\s), we have: 

\\ei + .. + ekWsY - '-'11^1 + •• + ekWs- 

We will not prove this in detail. We have chosen instead to show an intermediate 
result whose proof contains one of the key ingredients. Let us first describe the main 
idea. We wish to use the approximate midpoints principle. But, unless the space 
is very simple or concrete (like £p spaces), the approximate midpoint set is difficult 
to describe. Kalton's strategy in [58] was, in order to prove the desired inequality, 
to define an adapted norm on an Orlicz space associated with any given weakly 
null sequence in X. Then, by composition, he was able to reduce the question to 
the study of a coarse-Lipschitz map from that space to the Orlicz space associated 
with the modulus of asymptotic convexity of Y. Finally, as in -^p, the approximate 
midpoints are not so difficult to study in an Orlicz space. Before stating the result, 
we need some preliminary notation. 
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Let (j) be an Orlicz Lipschitz function. Then, N^{l,t) = 1 + (pdtl) (for i G M) 
extends to a norm defined on M?. We now define inductively a norm on W by 

N^{xi^ ..,Xj) = N^{N^'~^{xi, ..,Xj-i),Xj) for j > 2. These norms are compatible 
and define a norm on cqq. One can check that ^|| H,^ < || ||a^ < || ||,^- 
We also need to introduce the following quantities: 

Sx{t)= inf sup inf {h\\x + ty\\ + \\x-ty\\)-l} 

x£dBx E V^oBe I 

where again E runs through all closed subspaces of X of finite codimension. The 
function 5x{t)lt is increasing and so 5x is equivalent to the convex function 

t 



Jo ^ 



(3.1) Fk{t) = 



Theorem 3.23. Let (e?)^! be a sequence of independent Rademacher variables on 

a probability space Assume that X and Y are Banach spaces and that there is a 
coarse Lipschitz embedding of X into Y. Then, there is a constant c > such that 
given any (x„) weakly null normalized 9-separated sequence in X and any integer k, 
there exist ni < .. < so that: 

cd\\ei H l-efelljy < \\eiXni H \- £kXnk\\L^n,x), 

where (e^)^^ is the canonical basis of cqq. 

Proof. For G N, let ak = sup||| Y!j=i^jXnj\\L^(ii,x), m < n2 < ■ ■ ■ < n^j . For 
each k, define the Orlicz function by 

Ukt/k, 0<t< 1/cjfc 
1 t + - l/cTfc, l/cTfe < t < oo. 

We introduce an operator T : cqo — ^ Li{i^; X) defined by T(^) = Xlj^iO^i ® ^j- 
We omit the proof of the fact that for all ^ € cqq: < ^W^Wf^ < MI^Uf^ ■ 

Assume now that / : X ^ y is a map such that /(O) = and 

\\x - z|| - 1 < ||/(a;) - /(^)|| < K\\x - z\\ + 1, x,zeX. 

We then define g : (cqo, -^Ffc) — >■ -^i(^^; Y) by g{^) = / o T^. It can be easily checked 
that g is coarse-Lipschitz and that Lipoo{g) > 0. So we can apply the approximate 
midpoint principle to the map g and obtain that for r as large as we wish, there 
exist 1], (, £ Coo with \\ri — CIIajv^ = 2r such that 

g{Mid{r,, C, 1/k)) C Mid{g{r]),g{C), 2/k). 

Let m G N so that rj,C £ span {ei, . . . , Cm-i}- It follows from the definition of Ajv^, 
that for j>m:^ + ra^I^ej G Mid(r?, C, 1/k), where ^ = ^{v + O- 
Thus the functions 

m— 1 

/ij = / o (^ ^iEi 'SiXi + ra^^Ej (g) Xj), j >m 
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all belong to Mid{g{rj), g((), 2/k). Since the e^'s are independent so do the functions 

m—l 

h'j = /( ^ <^Xi + Tcr~^em ^ Xj), j > m. 
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Therefore, for all j > m: 

U^) - h',\\ + MC) - h'^W - Mr]) - 5(011 < ^k-^Mr]) - 5(C) II • 
We shall now use without proof the following simple property of = N? : for any 

OY 

bounded t-separated sequence in Y and any z £Y, 

(3.2) liminf(||y-y„|| + ||z-y„||) >iV(||y-z||,t). 

Note that for any uj £ 0, we have 

\\h[{uj) - h'j{u})\\ > Oral^ - 1, i> j>m. 
Hence, using (|3.2p . integrating and using Jensen's inequality we get 

liminf(||5(r?) - h'^\\ + ||5(C) " h'^W) > N{Mr]) - g{C)\\,eTa]^' - 1). 

J— >-oo 

Now Wgir]) — g{C)\\ < 8Kt + 1 and N{t, 1) — t is a decreasing function so 

NviSKr + l,9raj:^ - 1) - {8Kt + 1) < ^lb(^) - 5(011 <2{8KT + l)k-\ 

Multiplying by {8Kt + 1)^^ and letting r tend to +oo we obtain that 

6 1 6 \ 

6( — — — ) < — and therefore 5( — — — ) < — 

or 

||ei + --- + efcL- <32K9-^ak. 



□ 



We will end this section by stating two theorems proved by Kalton in ^58j. Their 
proofs use, among many other ideas, the results we just explained on the stability 
of asymptotic uniform convexity under coarse-Lipschitz embeddings. 

Theorem 3.24. (Kalton 2010) Suppose 1 < p < oo. Then 

(i) If X is a Banach space which can be coarse Lipschitz embedded in £p, then X is 
linearly isomorphic to a closed subspace of £p. 

(a) If X is a Banach space which is net equivalent to a quotient of tp then X is 
linearly isomorphic to a quotient of Ip. 

(Hi) If X can be coarse Lipschitz embedded into a quotient of Ip then X is linearly 
isomorphic to a subspace of a quotient of ip. 

Remark. On the other hand, Kalton constructed in [57] two subspaces (respectively 
quotients) of ip {1 < p ^ 2 < oo) which are uniformly homeomorphic but not linearly 
isomorphic. 

Problem 4. It is not known whether a Banach space which is net equivalent 
to a subspace (respectively a quotient) of cq is linearly isomorphic to a subspace 
(respectively a quotient) of cq. 
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As we have already seen, a Banach space Lipschitz-isomorphic to a subspace of cq 
is hnearly isomorphic to a subspace of cq [36j . It is not known if the class of Banach 
spaces linearly isomorphic to a quotient of cq is stable under Lipschitz-isomorphisms. 
However, this question was almost solved by Dutrieux who proved in [23j that if a 
Banach space is Lipschitz-isomorphic to a quotient of cq and has a dual with the 
approximation property, then it is linearly isomorphic to a quotient of cq. 

Finally, let us point one last striking consequence of more general results from 
[58]. 

Theorem 3.25. (Kalton 2010) Suppose 1 < p, r < oo are such that p < min(r, 2) 
or p > max(r, 2), then the space iJ2'^=i ^r) (-p ^ unique net structure. 



4. Embeddings of special graphs into Banach spaces 

In this section we will study special metric graphs or trees that are of particular 
importance for the subject. More precisely we will study the Banach spaces in which 
they embed. This will allow us to characterize some linear classes of Banach spaces 
by a purely metric condition of the following type: given a metric space M (generally 

a graph), what are the Banach spaces X so that M ^ X. Or, given a family M of 

metric spaces, what are the Banach spaces X for which there is a constant C > 1 

(J 

so that for all M in A1, M ^ X (i.e. M Lipschitz embeds into X with distorsion 
at most C). 

Most of the time these linear classes were already known to be stable under 
Lipschitz or coarse-Lipschitz embeddings, when such characterizations were proved. 
However, we will show one situation (see Corollary 14. 6p where this process yields 
new results about such stabilities. 

The section will be organized by the nature of the linear properties that can be 
characterized by such embedding conditions. 

4.1. Embeddings of special metrics spaces and local properties of Banach 
spaces. We already know (see Theorem l3.3p that local properties of Banach spaces 
are preserved under coarse Lipschitz embeddings. This theorem gave birth to the 
"Ribe program" which aims at looking for metric invariants that characterize local 
properties of Banach spaces. The first occurence of the "Ribe program" is Bour- 
gain's metric characterization of superreflexivity given in |15j . The metric invariant 
discovered by Bourgain is the collection of the hyperbolic dyadic trees of arbitrarily 
large height A^. We denote Aq = {0}, the root of the tree. Let ilj = {—1,1}*, 
= Ui^o^« ^^"^ '^oo ~ Ui^o^«- Then we equip Aqo, and by restriction every 
Atv, with the hyperbolic distance p, which is defined as follows. Let s and s' be two 
elements of Aqo and let u G Aqo be their greatest common ancestor. We set 

p{s, s') = \s\ + [s'l — 2\u\ = p{s, u) + p{s' , u). 

Bourgain's characterization is the following: 
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Theorem 4.1. (Bourgain 1986) Let X be a Banach space. Then X is not su- 
perreflexive if and only if there exists a constant C > 1 such that for all € N, 

{An,p)'^X. 

Remark. It has been proven by Baudier in [7J that this is also equivalent to the 
metric embeddability of the infinite hyperbolic dyadic tree (Aoo,/o). It should also 
be noted that in [15] and [7j, the embedding constants are bounded above by a 
universal constant. 

We also wish to mention that Johnson and Schechtman [51] recently characterized 
the super-reflexivity through the non embeddability of other graphs such as the 
"diamond graphs" or the Laakso graphs. We will only give an intuitive description 
of the diamond graphs. Dq is made of two connected vertices (therefore at distance 
1), that we shall call T (top) and B (bottom). Di is a diamond, therefore made 
of four vertices T, B, L (left) and R (right) and four edges : [B,L], [L,T], [T,R] 
and [R,B]. Assume is constructed, then -Div+i is obtained by replacing each 
edge of Dat by a diamond Di. The distance on D^+i is the path metric of this new 
discrete graph. The graph distance on a diamond Dn will be denoted by d. The 
result is the following. 

Theorem 4.2. (Johnson, Schechtman 2009) Let X be a Banach space. Then 
X is not super-reflexive if and only if there is a constant C > 1 such that for all 

N en, {DN,d) ^X. 

The metric characterization of the linear type of a Banach space has been initiated 
by Enflo in [28] and continued by Bourgain, Milman and Wolfson in [1^. Let us 
first describe a concrete result from [TB] . For 1 < p < 2 and n € N, Hp denotes the 
set {0, 1}" equipped with the metric induced by the ip norm. The metric space 
is called the Hamming cube. One of their results is the following. 

Theorem 4.3. (Bourgain, Milman, Wolfson 1986) Let X be a Banach space 
and 1 < p < 2. Define px to be the supremum of all r's such that X is of linear 
type r. Then, the following assertions are equivalent. 

(i) Px < p. 

(J 

(a) There is a constant C > 1 such that for all n € N, Hp ^ X . 

In particular, X is of trivial type if and only if H^ ^ X , for all n e N and for 
some universal constant C >1. 

The fundamental problem of defining a notion of type for metric spaces is behind 
this result. Of course we expect such a notion to coincide with the linear type for 
Banach spaces and to be stable under reasonable non linear embedddings. This 
program was achieved with the successive definitions of the Enfio type [28], the 
Bourgain-Milman- Wolfson type [16] and finally the scaled Enflo type introduced 
by Mendel and Naor in [68]. An even more difficult task was to define the right 
notion of metric cotype. This was achieved by Mendel and Naor in [69j. We will 
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not address this subject in this survey, but we strongly advise the interested reader 
to study these fundamental papers. 

Let us also describe a simpler metric characterization of the Banach spaces with- 
out (linear) cotype. First let us recall that a metric space (M , d) is called locally 
finite if all its balls of finite radius are finite. It is of bounded geometry if for any 
r > there exists C(r) S N such that the cardinal of any ball of radius r is less than 
C(r). We will now construct a particular metric space with bounded geometry. For 
k,n £ N, denote 

M„_fc = knBfn^ n nZ". 
Let us enumerate the M^^fc's: Mi, Mi, .. with Mi = Mn-^ki in such a way that 
diam(Mj) is non decreasing. Note that linii diam{Mi) = +00. Then let Mq be the 
disjoint union of the Mj's (i > 1) and define on Mq the following distance: 

Ux,y £ Mi, d{x,y) = \\ 

X ~ y||oo) where || ||oo is the £^ norm. 
If X G Mi et y £ Mj, with i < j, set d{x,y) = F{j), where F is built so that F is 
increasing and 

Vj Vi < j F{j) > ^diam{Mi). 

Note that linii F(i) = +00. We leave it to the reader to check that {MQ,d) is a 
metric space with bounded geometry. We can now state the following. 

Theorem 4.4. Let X be a Banach space. The following assertions are equivalent. 

(i) X has a trivial cotype. 

(ii) X contains uniformly and linearly the 's. 

(Hi) There exists C > 1 such that for every locally finite metric space M , M ^ X . 

(iv) There exists C > 1 such that for every metric space with bounded geometry 
M, M ^ X. 

(v) There exists C > 1 such that Mq ^ X . 

(vi) There exists C > 1 such that for every finite metric space M , M ^ X . 

Proof. The equivalence between (i) and (ii) is part of classical results by Maurey 
and Pisier [64J. 

(ii) => (iii) is due to Baudier and the second author [9]. 

(iii) ^ (iv) and (iv)=> (v) are trivial. 

For any k,n E N, the space Mq contains the space Mn^k = kuBgn^ n nZ" which 
is isometric to the ^-net of B£n^: B^n^ n ^Z". But, after rescaling, any finite metric 
space is isometric to a subset of B^n , for some n G N. Thus, for any finite metric 
space M and any e > 0, there exist k,n £ N so that M is (1 + e)-equivalent to a 
subset of Mk^n- The implication (v)=^> (vi) is now clear. 

The proof of (vi)=> (ii) relies on an argument due to Schechtman [82]. So assume 
that (vi) is satisfied and let us fix n G N. Then for any k £ 'N, there exists a map 
fk : ilZ-^ n Be^, II lloo) ^ X such that fk{0) = and 

Vx,y G iz"nS^n^ \\x-y\\oo < \\fk{x) - fk{y)\\ <K\\x-y\\^. 
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Then we can define a map : B£n^ —?■ ^Z" n Bin^ such that for all x G ^in^: 
\\Xk{x) - x\\oo = d{x, ^Z" n Bin^). We now set (pk = fk ° A^. 

Let U he a non trivial ultrafilter. We define 99 : Bin Xjj C X^* by (p{x) = 
{^kix))u- It is easy to check that <p is a Lipschitz embedding. Then it follows from 
results by Heinrich and Mankiewicz on weak*-Gateaux differentiabilty of Lipschitz 
maps [42J that is ii'- isomorphic to a linear subspace of X^*. Finally, using the 
local reflexivity principle and properties of the ultra-product, we get that i^o is 
{K + l)-isomorphic to a linear subspace of X. 

□ 

4.2. Embeddings of special graphs and asymptotic structure of Banach 
spaces. We will start this section by considering the countably branching hyper- 
bolic trees. For a positive integer N, = IJi^o^*' "^^^re N*^ := {0}. Then 
Too = U^=i '^N is the set of all finite sequences of positive integers. The hyperbolic 
distance p is defined on Too as follows. Let s and s' be two elements of Too and let 
u € Too be their greatest common ancestor. We set 

p{s, s') = \s\ + [s'l — 2\u\ = p{s, u) + p{s' , u). 

The following result, that appeared in [8], is an asymptotic analogue of Bourgain's 
characterization of super-reflexivity given in Theorem 14.11 above. 

Theorem 4.5. Let X be a reflexive Banach space. The following assertions are 
equivalent. 

(J 

(i) There exists C > 1 such that Too ^ X- 

(J 

(a) There exists C > 1 such that for any N in N, Tjv ^ X . 

(Hi) X does not admit any equivalent asymptotically uniformly smooth norm or 
X does not admit any equivalent asymptotically uniformly convex norm. 

We will only mention one application of this result. 

Corollary 4.6. The class of all reflexive Banach spaces that admit both an equiva- 
lent A US norm and an equivalent A UC norm is stable under coarse Lipschitz em- 
beddings. 

Proof. Assume that X coarse Lipschitz embeds in a space Y which is reflexive, AUS 
renormable and AUG renormable. First, it follows from Theorem 13.211 that X is 
reflexive. Now the conclusion is easily derived from Theorem 14. 5[ □ 

Note that this class coincide with the class of reflexive spaces X such that the 
Szlenk indices of X and X* are both equal to the first infinite ordinal w (see [37]). 

Problem 5. We do not know if the class of all Banach spaces that are both AUS 
renormable and AUG renormable is stable under coarse Lipschitz embeddings, net 
equivalences or uniform homeomorphisms. 

Problem 6. We now present a variant of Problem 2. As we already indicated, 
we do not know if the class of reflexive and AUS renormable Banach spaces is 
stable under coarse Lipschitz embeddings. The important results by Kalton and 
Randrianarivony on the stability of the asymptotic uniform smoothness are based 
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on the use of particular metric graphs, namely the graphs Gfc(N) equipped with the 
distance: 

Vn,m G Gfc(N), d{n,m) = \{j, nj / mj}\. 

It seems interesting to try to characterize the Banach spaces X such that there 

(J 

exists a constant C > 1 for which Gfc(N) ^ X, for all A; E N. In particular, one may 
ask whether a reflexive Banach space which is not AUS renormable always contains 
the Gfc(N)'s with uniform distortion (the converse implication is a consequence of 
Kalton and Randrianarivony's work). A positive answer would solve Problem 2. 

4.3. Interlaced Kalton's graphs. Very little is known about the coarse embed- 
dings of metric spaces into Banach spaces and about coarse embeddings between 
Banach spaces (see Definition 3.1. for coarse embeddings). For quite some time 
it was not even known if a reflexive Banach space could be universal for separable 
metric spaces and coarse embeddings. This was solved negatively by Kalton in [53] 
who showed the following. 

Theorem 4.7. (Kalton 2007) Let X be a separable Banach space. Assume that cq 
coarsely embeds into X. Then one of the iterated duals of X has to be non separable. 
In particular, X cannot be reflexive. 

The idea of the proof is to consider a new graph metric 5 on Gfc(M), for M infinite 
subset of N. We will say that n ^fn £ Gfc(M) are adjacent (or 5{n,m) = 1) if they 
interlace or more precisely if 

"^1 < "^1 < .. < mk < rik or ni < mi < .. < < m^. 

For simplicity we will only show that X cannot be refiexive. So let us assume that X 
is a reflexive Banach space and flx a non principal ultrafllter U on N. For a bounded 
function / : Gfc(N) ^ X we deflne df : Ga,-i(N) ^ X hy 

VnGGA..-i(N) df{n)=w- lim /(ni, .., nA,.__i, n^). 

Note that for 1 < i < k, 5*/ is a bounded map from G'fc_j(N) into X and that d^'f 
is an element of X. Let us first state without proof a series of basic lemmas about 
the operation d. 

Lemma 4.8. Let h : Gfc(N) — > M 6e a bounded map and e > 0. Then there is an 
infinite subset M o/ N such that 

VnGGfc(M) \h{n) - d''h\ < £. 

Lemma 4.9. Let f : Gfc(N) X and g : Gfc(M) — X* be two bounded maps. 
Define f (g> g : G2k{^) ^ R by 

{f 0g){ni, ..,n2k) = (/(n2,n4, ..,n2k), g{ni, ..,n2k-i))- 

Then d^{f (S) g) = df (^dg. 

Lemma 4.10. Let f : Gfc(N) X be a bounded map and e > 0. Then there is an 
infinite subset M o/ N such that 

VnEGfc(M) ||/(n)|| < \\d' f\\ + ujfil) + e, 
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where ujj is the modulus of continuity of f. 

Lemma 4.11. Let e > 0, X be a separable reflexive Banach space and I be an 
uncountable set. Assume that for each i E I, fi : Gk{^) X is a bounded map. 
Then there exist i ^ j G I and an infinite subset M o/ N such that 

VnGGfc(M) \\f,{n)-f,{n)\\<ujf^{l)+ujf^{l)+e. 

We are now ready for the proof of the theorem. As we will see, the proof relies on 
the fact that cq contains uncountably many isometric copies of the Gfc(N)'s with too 
many points far away from each other (which will be in contradiction with Lemma 

Em. 

Proof of Theorem \4. 7| Assume X is reflexive and let : cq ^ X be a map which is 
bounded on bounded subsets of cq. Let (efc)^^ be the canonical basis of cq. For an 
infinite subset j4 of N we now define 

Vn € N SA{n) = 

k<n, k^A 

and 

k 

Vn = (ni, ..,nfc) G Gfe(N) /A(n) = ^SA{ni). 

i=l 

Then the h o f^s form an uncountable family of bounded maps from Gfc(N) to X. 
It therefore follows from Lemma 14.111 that there are two distinct infinite subsets A 
and B oi N and another infinite subset M of N so that: 

VnGGfc(M) \\hofAin)-hofB{n)\\<0JhofA'^)+0Jhofs{l) + l<20Jhil) + l. 

But, since A ^ B, there is n G Gfc(M) with — /B(n)|| = k. By taking 

arbitrarily large values of k we deduce that h cannot be a coarse embedding. □ 

Remarks. 

(1) Similarly, one can show that h cannot be a uniform embedding, by composing 
h with the maps tfA and letting t tend to zero. 

(2) It is now easy to adapt this proof in order to obtain the stronger result stated 
in Theorem 14.71 Indeed, one just has to change the definition of the operator d as 
follows. If / : Gfc(N) ^ X is bounded, define df : Gfc_i(N) ^ X** by 

VnGGfc_i(N) df{n) = w*- lini /(ni, .., n^.i, nfc). 

We leave it to the reader to rewrite the argument. 

(3) On the other hand, Kalton proved in that cq embeds uniformly and 
coarsely in a Banach space X with the Schur property. Note that X does not 
contain any subspace linearly isomorphic to cq. 

(4) We will see in the next section that Kalton recently used a similar operation 
d and the same graph distance on where ui is the first uncountable ordinal 
(see [55]) in order to study uniform embeddings into £oo- 
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Problem 7. In view of this result, the metric graphs (GkiJ^), S) are clearly of special 
importance. It is a natural question to characterize the Banach spaces containing 
the spaces (Gfc(N),5) with uniformly bounded distortion. 

In [53] Kalton pushed the idea behind the proof of Theorem 14.71 much further and 
introduced the following abstract notions in order to study the coarse or uniform 
embeddings into reflexive Banach spaces. 

Let (M, d) be a metric space, e > and rj > 0. We say that M has property 
Q{e,rj) if for every € N and every map / : (Gfc(N),5) — )■ {M,d) with oof(l) < r] 
there exists an infinite subset M of N such that: 

d{f{a)J{T))<e a<T, a,reGfc(M). 

Then A^f (e) is the supremum of all r/ > so that M has property Q{e, rj) and Kalton 
proves the following general statement. 

Theorem 4.12. Let M be a metric space and X be a reflexive Banach space. 

(i) If M embeds uniformly into X, then AmC^) > 0, for all e > 0. 

(ii) If M embeds coarsely into X, then lime_>._|-oo Ajv/(e) = +00. 

Let us now turn to the case when our metric space is a Banach space that we 
shall denote E. Then it easy to see that the function A^; is linear. We denote Qe 
the constant such that for all e > 0, Ae{£) = Qe^- Finally, we say that E has the 
Q-property if Q^; > 0. It follows from Lemma 14.101 that a reflexive Banach space 
has the Q-property. Thus we have: 

Corollary 4.13. // a Banach space E fails the Q-property, then E does not coarsely 
embed into a reflexive Banach space and Be does not uniformly embed into a reflex- 
ive Banach space. 

The fact that cq fails the Q-property follows from Theorem 14.71 but it is actually 
an ingredient of its proof. Then Kalton continues his study of the links between 
reflexivity and the Q-property. Let us mention without proof a few of the many 
interesting results obtained in [53] . 

(1) A non reflexive Banach space with the alternating Banach-Saks property (in 
particular with a non trivial type) fails the Q-property. 

(2) The James space J and its dual fail the Q-property. 

(3) However, there exists a quasi-reflexive but non reflexive Banach space with 
the Q-property. 

Problem 8. Is there a converse to Corollary 14.131 ? More precisely: if £^ is a sepa- 
rable Banach space with the Q-property, does Be uniformly embed into a reflexive 
Banach space or does E coarsely embed into a reflexive Banach space? The answer 
is unknown for the space constructed in the above statement (3). 

5. NONSEPARABLE SPACES 

We collect here a few recent results obtained by Nigel Kalton on nonseparable 
Banach spaces together with some related open problems. All the results presented 
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in this section are taken from Kalton's paper [53]. They mainly concern embeddings 
of nonseparable Banach spaces into £00 ■ We start with a positive result. 

Theorem 5.1. If X has an unconditional basis and is of density character at most 
c (the cardinal of the continuum), then it is Lipschitz emheddahle into loo- 

Sketch of the main ideas in the proof. Assume that the basis is 1— unconditional 
and that it is indexed by the set R of real numbers. Denote by (e*)jgK the biorthog- 
onal functionals of the basis. If x G X, we write x{t) = Cj (x). Suppose that a, 6, c € 
Q"'. We write typically, a = (ai, 02, . . . , On) and denote by —a = (— ai, —02, ■ ■ ■ , —an)- 
Define then a subset U (a, 6, c) C M" hy {ti,t2, ■■■ ,tn) & U (a, 6, c) if bj < tj < cj for 
j = 1,2,. .. ,n, ti < t2 < ... ,tn and 

n 

W^ajel^Wx' < 1. 

For t gR. write t+ = max(t, 0) and define f(^a,b,c) ■ X ^ Why f(^a,b,c) is identically 
if U {a, b, c) is empty and otherwise 

n 

f{a,b,c) 

(x) = sup| ^(ajx(tj))+, {ti,t2,. . . ,tn) G f7(a,6,c)|. 

i=i 

Finally define the map 

It can then be shown that is a Lipschitz embedding of X into Ioq. □ 
Problem 9. Let X be refiexive of density < c. Is X Lipschitz embeddable in £00? 

We now proceed with other spaces of density < c. Let / be a set of cardinality c. 
It is easy to show, using almost disjoint families, that the space co{I) is isometric to 
a subspace of ^00/co, and it follows that there is no linear continuous injective map 
from ioo/co into £oo- But by Theorem 15.11 above. co(/) Lipschitz embeds into ioo- 
This was shown much earlier [2] using the space JL^o, and it can also be seen by 
applying Theorem VI. 8. 9 in [22] to any separable compact space K with weight c 
and with some finite derivative empty. Hence the linear argument does not extend 
to the non-linear case. However, Kalton showed: 

Theorem 5.2. C[0 or £qq/cq cannot be uniformly embedded into £00- 

Before discussing the main ideas in the proof of this result, we need some prepara- 
tion. For n > 0, let = ^1"^ be the collection of all n— subsets of Qi = [1, ioi). For 
71 = 0, = {0}. We write a typical element of 

in the form a = {ai, . . . , an}, 

where ai < 02 < ■ ■ ■ < an- If n > 1, and A C On, we define dA C a;[" ^' by 
{«!, . . . , an-i} G OA if and only if {/3 : {ai, . . . , Un-i, G A} is uncountable. If 
n = 1, this means that G dA if and only if A is uncountable. 
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We will say that A C is large if G d"'A. Otherwise A is small. We will 
say that A C 0„ is very large if its complement is small. Then one can show the 
following Ramsey type result. 

Lemma 5.3. If A is a very large subset in then there is an uncountable set 
e C^i such that C A. 

We will now make 0„ into a graph by declaring a 7^ /3 to be adjacent if they 
interlace, namely if 

ai < /3i < ■ ■ ■ < On < f3n or /3i < ai <•••< /3„ < an, 
and we define d to be the least path metric on which then becomes a metric 
space. 

We write a < /3 if ai < • • • < a„ < /3i < • • • If a < /3, then d{a, /3) = n so r2„ 
has diameter n. 

The next lemma relies on basic properties of the ordered set Qi. 

Lemma 5.4. (i) If A and B are large sets in r2„, then there exist a & A and f3 B 
so that a and (3 interlace. 

(a) If f is a Lipschitz map from Qn into M, with Lipschitz constant L, then there 
is ^ so that {a, \f{a) — ■^l > is small. 

It yields: 

Proposition 5.5. /// is a Lipschitz map from d) i^o with Lipschitz constant 
L, then there is ^ ^ ioo and an uncountable subset Q of f^i so that 

\\f{a)-a<L/2, aeeW. 

Sketch of the proof of Theorem \5.2l For the case of C[0,u;i], let (x^)^<a;i be defined 
by = X[o,fj.]- Assume that X = C[0,wi] uniformly homeomorphically embeds into 
ioo and let / : Bx ioo be a uniformly homeomorphic embedding. 
Under the notation above, for each n, consider the map fn'-^n^ ioo given by 

1 " 

fn{a) = fi-y^Xo,^) 
i=i 

If a and /3 interlace, then by a telescopic argument 

i=i 

and from the definition of the distance in fi^ we get that has Lipschitz constant 
where ■i/'/ is the modulus of uniform continuity of /. 
By Proposition 15. 5^ we may pick an uncountable subset 0„ of l^i so that 

||/n(a)-/n(/3)|| <V'/(-), a,/?Ge„. 

n 

Hence 

2 ^ 2 ^ 2 
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Pick now ai < 02 < • • • < a-ra £ ©n- If > /i > a„, we can find in in 0„ so 

that /3„ > Pn-i > ■■■ > fii> u. Then 



1 " 1 " 2 

Thus 



2 

^(/i) := sup \\x^ - x^W < ipgi^Jfi-)), /X > an- 
<T>/t " n 

Applying this for every n, since hm„_>.oo = Oi '^g get 0(;u) = eventually, 

which is not true. 

For ^oo/co) Theorem 15.21 follows from the case of C[0,C(;i] and from the result that 
C[0,a;i] is linearly isometric to a subspace of ^oo/co [HI- 

□ 

Note that Theorem 15.21 implies that there is no quasi-additive Lipschitz projection 
from onto cq (see [12] ) • As another application of Theorem 15.21 Kalton obtains 
the following fundamental example. 

Theorem 5.6. There is a (nonseparable) Banach space Z that is not a uniform 
retract of its second dual. 

Before starting on discussing the ideas in the proof, let us include the following 
useful lemma of independent interest. 

Lemma 5.7. Let X be a Banach space and let Q : Y X be a quotient mapping. 
In order that there is a uniformly continuous selection f : Bx Y of the quotient 
mapping Q, it is sufficient that for some < A < 1 there is a uniformly continuous 
map (p : Sx — >• Y with \\Q{(p{x)) — x|| < A for x € Sx- 

Proof. We extend to Bx to be positively homogeneous and (p remains uniformly 
continuous. Define g{x) = x — Q{(l){x)), so that g is also positively homogeneous. 
Then ||5(x)|| < A||x|| and so < A"||xp for x G Bx- Let g^{x) = x. Let 



/(x) = ^0(5"(x)). 



n=0 



The series converges uniformly in x G Bx and so / is uniformly continuous. Fur- 
thermore, 



Qf{x) = J2{g''{x)-g^+\x)) 



X. 

n=0 

□ 

Sketch of the proof of Theorem \5.6[ The space Z that we shall consider was con- 
structed by Benyamini in [11] . Consider the quotient map Q : loo ^ Ioo/cq. For 
each n, pick a maximal set Dn in the interior of Bi^i^.^ so that ||x — > ^ 
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for x,x' € Dn and x ^ x'. Then for each n define a map /i„ : Dn — ?• with 
Qhn{x) = X for X € Dn and denote by Yn the space £00 with the equivalent norm 

||y||y„ =max{i||y||£^,||Qy||^^/^J. 

Note that Q remains a quotient map for the usual norm on loo/co- 

Let Z = ^)co ^-iid assume that there is a uniformly continuous retraction of 
Bz** onto Bz- Then it follows that there is a sequence of retractions gn '■ Y** — 
which is equi-uniformly continuous, i.e their moduli of uniform continuity satisfy 

^gSt)<^{t) < t < 2, with liniV'(i)=0. 

Consider the map hn : Dn Yn- li x ^ x' £ Dn, then 

2 

\\hn(x) — hn(x')\\ < max | — , \\x — x'\\} < 2\\x — x'\\. 

^ n ' 

Since By** is a 1-absolute Lipschitz retract, there is an extension /„ : B^^j^^ ^Y** 
of hn with Lip(/„) < 2. Now, if x € -B^^/c,,, there is x' G Dn with ||x — x'\\ < ^. 
Thus 

\\gn{fn{x)) - gnifnix'm < H-) 

n 

and hence 

\\Qign{fn{x))-x\\<H-) + -. 

n n 

Then for n large enough, we have 

4 2 

n n 

By Lemma 15.71 this means that there is a uniformly continuous selection of the 
quotient map Q : B^^j^^ — y„. Thus -B^^/^o uniformly embeds into Yn which is 
isomorphic to £00 and this is a contradiction with Theorem 15. 2i 

□ 

Problem 10. Does there exist a separable, or at least a weakly compactly generated 
(WCG) Banach space X which is not a Lipschitz retract of its bidual? 

We note that if X is Lipschitz embedded in , then X admits a countable 
separating family of Lipschitz real valued functions on X. Let us also recall that 
Bourgain proved in [14] that (.00 /co has no equivalent strictly convex norm. This 
somehow suggests the following problem. 

Problem 11. If X is Lipschitz embeddable into ioo-, does X have an equivalent 
strictly convex norm? 

We will finish this section by discussing a few more examples of nonisomorphic 
nonseparable spaces that have unique Lipschitz structure. We will discuss one way 
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of getting many examples by using the so called pull-back construction in the theory 
of exact sequences (see [E]). First, we need some preparation. 

A diagram 0— t^Y^X— 7>Z— )-0of Banach spaces and operators is said to 
be an exact sequence if the kernel of each arrow coincides with the image of the 
preceding one. Hence, in the diagram above, the second arrow denotes an injection 
and the third one is a quotient map. This means, by the open mapping theorem, 
that Y is isomorphic to a closed subspace of X and that the corresponding quotient 
is isomorphic to Z. We say that X is a twisted sum of Y and Z or an extension of 
YhyZ. 

We say that the exact sequence splits if the second arrow i admits a linear retrac- 
tion (i.e. an arrow r from X into Y so that ri = Idy) or equivalently if the third 
arrow q admits a linear section, or selection, i.e. if there is an arrow s from Z into 
X such that qs = Idz- This implies that then X is isomorphic to the direct sum 
Y®Z. 

Let A : U ^ Z and B : V ^ Z he two operators. The pull-back of {A, B} is the 
space PB = {{u,v) : Au = Bv} CU xV considered with the canonical projections 
U X V onto U and V respectively. 

IfO^y^X^Z^Oisan exact sequence with quotient map q and T : V Z 
is an operator and PB denotes the pull-back of of the couple {g, T}, then the diagram 

y Y > X > Z > 

T 

y Y > PB > V > 

is commutative with exact rows. It follows that the pull-back sequence splits if and 
only if the operator T can be lifted to X, i.e. there exists an operator t : V ^ X 
such that qr = T. 

Kalton's Lemma [55] says that if the quotient map in the first row admits a 
Lipschitz section then so does the quotient map in the second row. 
We now consider the following pull-back diagram. 



- 


> Co 


> J Loo 


> co(/) 




Ico 




f 




T 




- 


> Co 


> JL2 - 


— > W) 




Icq 




s 




s 




- 


— c 





— > cc 


> ic 





In this diagram, the operator T is the inclusion map and the operator S is the 
Rosenthal quotient map ^T|. Therefore we get that the space JL2 of Johnson and 
Lindenstrauss is an example of a non WCG space that it is Lipschitz isomorphic 
to i2{I) © cq and Lipschitz embeds into ioo- However, it is known that it does not 
linearly isomorphically embeds into ^00 (see [46]). 

The space CC in the third row is then an example of a space that is Lipschitz 
homeomorphic to ^00 ©cq, but is not linearly isomorphic to it. Note also that CC is 



The non-linear geometry of Banach spaces after Nigel Kalton 



31 



linearly isomorphic to a subspace of loo because JL^o linearly embeds into loo and 
CC is a subspace of JLqo © loo (see [H] for details). 

Similarly, Kalton obtained for instance that any nonseparable WCG space that 
contains an isomorphic copy of cq fails to have unique Lipschitz structure. 

Problem 12. Does every reflexive (superreflexive) space have unique Lipschitz 
structure? 

Problem 13. Does loo have unique Lipschitz structure? 

Remark: It turns out that the undecidability of the continuum hypothesis (and of 
related statements) casts a shadow on the Lipschitz classification of non-separable 
spaces. Let / be a set of cardinality c. We assume that the space co(/) is Lipschitz- 
isomorphic to a WCG Banach space X. Does it follow that X is linearly isomorphic 
to co{I)7 It follows from [36] that the answer is positive if c < N^^o, where N^^o 
denotes the ujQ-th cardinal. On the other hand, it follows from |10j and [65j that 
the answer is negative if c > ^^jq (see also [6] for a related result on the failure of 
a non-separable Sobczyk theorem at the density N^jo)- Since (ZFC) does not decide 
if c is strictly less or strictly more than Kf^p, the above question is undecidable in 



6. Coarse embeddings into Banach spaces and ceometric group theory 

Two topological spaces M and N are homotopically equivalent if there exist 
continuous maps f : M ^ N and g : N ^ M such that fog and g o f are both 
homotopic to the identity map on the space on which they operate. For instance, 
any topological vector space is homotopically equivalent to a point (in other words, 
is contractible) . 

We consider the case where M and are real compact manifolds. In order to 
understand their geometry, it is of course important to find quantities which are 
invariant under homotopy equivalence. A basic example is the signature of the 
manifold, which can be defined as follows when the dimension n = 4A: is divisible 
by 4. If dj denotes the exterior derivative acting on the differential forms of degree 
j, then Ffc = Ker{d2k) is the vector space of closed forms of degree 2k and E]. = 
Im{d2k~i) is its subspace of exact forms of degree 2k. If uji and ijj2 are two forms 
in Fk and if we define Q by 



then Q is a bilinear symmetric form, and an easy computation shows that the value 
of Q depends only upon the classes of uji and UJ2 in the finite-dimensional quotient 
space Hk{M) = Fk/Ek- Therefore Q defines a quadratic form on Hk{M), and its 
signature is called the signature of the manifold M. This signature is invariant 
under homotopy equivalence. Actually, a theorem of Novikov asserts (for simply 
connected manifolds) that the signature is the only homotopy invariant which can 
be computed in terms of quantities called Pontryagin polynomials. 

We now recall the basics of geometric group theory. Let G be a finitely generated 
group, and S be a finite set generating G. We can equip G with the word distance 



(ZFC). 
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ds associated to S, as follows: if ||5'||s' is the minimal length of a word written with 
elements of S and representing g, then we define the left-invariant distance 
ds on G by ds{gi,g2) = Ibf^S'slls'- If for instance G is the group Z*^ and S is its 
generating set consisting of the unit vector basis, then ds coincide with the distance 
induced by the ii norm on M". It is easily checked that if S and S' are two finite 
generating sets, then the identity map is a coarse Lipschitz isomorphism between 
the metric spaces {G,ds) and {G,ds')- A property of finitely generated groups is 
said to be geometric if it depends only upon the space (G, ds) up to coarse Lipschitz 
equivalence. Many natural properties of groups (such as amenability, hyperbolicity, 
or being virtually nilpotent, i.e. containing a nilpotent subgroup of finite index) 
turn out to be geometric. 

We denote again by M a real compact manifold. Novikov's conjecture asserts that 
certain "higher signatures" are homotopy invariants. We would have to introduce 
several highly non-trivial concepts before providing a precise statement of this con- 
jecture and this is not the purpose of this survey. However it is easy to describe the 
link between Novikov's conjecture and geometric group theory. Indeed, let 7ri(M) 
be the first homotopy group of the manifold M. Mikhail Gromov conjectured a 
link between the geometry of the finitely generated group 7ri(M) and the Novikov 
conjecture, and this conjecture was confirmed by Yu: Novikov's conjecture (and 
even the stronger coarse Baum-Connes conjecture) holds true if the group 7ri(M) 
equipped with the word distance coarsely embeds into the Hilbert space [83]. This 
important result was later generalized by Kasparov and Yu [61j who showed that 
the Hilbert space can be replaced in this statement by any super-reflexive space. 
This is indeed a generalization since the spaces Ip with p > 2 do not coarsely embed 
into the Hilbert space [50j. Note that conversely, it is an open question to know if 
the separable Hilbert space coarsely embeds into every infinite-dimensional Banach 
space, in other words if coarse embedding into I2 is the strongest possible property 
of that kind. A word of warning is needed here: what we call "coarse embedding" 
is often called (after Gromov) "uniform embedding" in the context of differential 
geometry. In this survey however, the word uniform bears another meaning. 

Let us recall that a metric space E is called locally finite if every ball of E is 
finite, and it has bounded geometry if for any r > 0, the cardinality of subsets 
of diameter less than r is uniformly bounded. The left invariance of the distance 
ds shows that any finitely generated group has bounded geometry. Therefore the 
question occurs to decide which finitely generated group, and more generally which 
space with bounded geometry coarsely embeds into a super-reflexive space. For 
instance, could it be that every space with bounded geometry coarsely embeds into 
a super-reflexive space? 

This question is now negatively answered. A first example of a locally finite space 
which does not coarsely embed into the Hilbert space is obtained in [21j, using in 
particular a construction of Enflo . Then Gromov shows [39] through a random 
approach the existence of finitely generated groups G such that the metric space 
(G, ds) coarsely contains a sequence of expanders Ei - that is, a sequence of graphs 
such that the first positive eigenvalue of the Laplacian is uniformly bounded below 
- such that the girth of Ei, namely the length of the shortest closed curve, increases 
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to infinity. As shown in [63], embeddings of expanders into tlie Hilbert space liave 
maximal distortion. It follows that G cannot be coarsely embedded into a super- 
reflexive space, and since such a group can be realized as an homotopy group (see 
[40]) it cuts short hopes to prove the full Novikov conjecture through the coarse 
embedding approach (see also [43]). 

On the other hand, the problem remains open to decide which metric spaces 
coarsely embed into Banach spaces of given regularity. Any metric space with 
bounded geometry coarsely embeds into a reflexive space [17j. This result is widely 
generalized in [53] where it is shown that every stable metric space (where "stable" 
means that the order of limits can be permuted in lim/j lim„ d(xfc, y„) each time 
all limits exist) can be coarsely embedded into a reflexive space. This is indeed 
extending [T7] since every metric space whose balls are compact, and thus every 
locally finite metric space, is stable. Moreover, it follows from Theorem 14.41 that any 
locally finite metric space Lipschitz embeds into the following very simple reflexive 
space: (X^J^i^^)^2 (note that this space is both AUG and AUS). On the other 
hand. Theorem 14.71 states that cq does not coarsely embed into a reflexive space, 
nor into a stable metric space (by the above, or directly by [78|). Note that the 
important stable Banach space coarsely embeds into the Hilbert space |50].|77|. 

As seen before, coarse embeddings of special graphs bear important consequences 
on the non-linear geometry of Banach spaces. Sequences of expanders shed light on 
the geometry of groups and its applications to homotopy invariants. It is plausi- 
ble that such expanders could provide several interesting examples in geometry of 
Banach spaces. 

For the record, we recall the 

Problem 14. Does H.2 coarsely embed into every infinite dimensional Banach space? 

7. LiPSCHITZ-FREE SPACES AND THEIR APPLICATIONS 

Let M be a pointed metric space, that is, a metric space equipped with a distin- 
guished point denoted 0. The space Lipo(M) is the space of real- valued Lipschitz 
functions on M which vanish at 0. Let J'{M) be the natural predual of LipQ(M), 
whose i(;*-topology coincide on the unit ball of LipQ(M) with the pointwise con- 
vergence on M. The Dirac map (5 : M — )■ J-{M) defined by {g,6{x)) = g{x) is 
an isometric embedding from M to a subset of J'{M) which generates a dense lin- 
ear subspace. This predual J'{M) is called in [35] the Lipschitz-free space over M. 
When M is separable, J'{M) is separable as well since 6{M) spans a dense subspace. 
Although Lipschitz-free spaces over separable metric spaces constitute a class of sep- 
arable Banach spaces which are easy to define, the structure of these spaces is very 
poorly understood to this day. Improving our understanding of this class is a fasci- 
nating research program. Note that if we identify (through the Dirac map) a metric 
space M with a subset of J-{M), any Lipschitz map from M to a metric space 
extends to a continuous linear map from J-{M) to F{N). So Lipschitz maps become 
linear, but of course the complexity is shifted from the map to the free space: this 
may explain why the structure of Lipschitz-free spaces is not easy to analyze. A first 
example is provided by the real line, whose free space is isometric to Li. Actually, 
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metric spaces M whose free space is isometric to a subspace of Li are characterized 
in [31] as subsets of metric trees equipped with the least path metric. On the other 
hand, the free space of the plane M'^ does not embed isomorphically into L} |71j . 

Banach spaces X are in particular pointed metric spaces (pick the origin as distin- 
guished point) and we can apply the previous construction. Note that the isometric 
embedding 8 : X ^ is of course non linear since there exist Lipschitz functions 

on X which are not affine. 

This Dirac map has a linear left inverse /3 : J~{X) — )• X which is the quotient map 
such that x*{f3{fj,)) = for all x* G X*; in other words, /3 is the extension to 

J'{X) of the barycenter map. This setting provides canonical examples of Lipschitz- 
isomorphic spaces. Indeed, if we let Zx = Ker{/3), it follows easily from (36 = Idx 
that Zx ® X = Q{X) is Lipschitz-isomorphic to J-{X). 

Following [35] , let us say that a Banach space X has the lifting property if there 
is a continuous linear map i? : X — t- J-{X) such that PR = Idx, or equivalently, 
if for Y and Z Banach spaces and S : Z ^ Y and T : X ^ Y continuous linear 
maps, the existence of a Lipschitz map C such that T = SC implies the existence of a 
continuous linear operator L such that T = SL. A diagram-chasing argument shows 
that Q{X) is linearly isomorphic to J^{X) if and only if X has the lifting property 
[35j . It turns out that all non-separable reflexive spaces, and also the spaces ^oo(N) 
and Co(r) when T is uncountable, fail the lifting property and this provides canonical 
examples of pairs of Lipschitz but not linearly isomorphic spaces. 

On the other hand, the following result is proved in [35j: 

Theorem 7.1. .■ Every separable Banach space X has the lifting property. 

Proof. We will actually give two proofs. First, one can pick a Gaussian measure 7 
whose support is dense in X and use the result that (5*7) is Gateaux-differentiable. 
Then in the above notation R = {6 * 7)'(0) satisfies Idx = PR- 

The second proof is essentially self-contained. It consists into replacing the Gauss- 
ian measure by a cube measure, and this will be useful later. It underlines the simple 
fact that being separable is equivalent to being "compact-generated" . Again, we use 
differentiation, but only in the directions which are normal to the faces of the cube. 

Let (xj)j>i be a linearly independent sequence of vectors in X such that 



and llxill = 2-* for ah i. Let H = [0,lf be the Hilbert cube and Hn = [0,1]^" 
be the copy of the Hilbert cube where the factor of rank n is omitted; that is, 
N„ = N\{n}. We denote by A (resp. A„) the natural probability measure on H 
(resp. Hn) obtained by taking the product of the Lebesgue measure on each factor. 

We denote E = span [{xi)i>i] and R : E ^ the unique linear map which 

satisfies for all n > 1 et all / G LipQ{X) 



span [{xi)i>i] = X 




00 00 



[/(■ 




The non-linear geometry of Banach spaces after Nigel Kalton 



35 



Pick / G Lipo(X). If the function / is Gateaux-differentiable, Fubini's theorem 
shows that for all x G S 



Thus \R{x){f)\ < ||x|| 11/11 L in this case. But since X is separable, any / € 
Lipg(X) is a uniform limit of a sequence (fj) of Gateaux-differentiable functions 
such that II/jIIl < II /Hi- It follows that 

\\R\\ < 1. 

We may now extend Rto a linear map R : X ^ ^{^) such that ||i2|| = 1 and it 
is clear that R{x){x*) = x*{x) for all x € X and all x* G X*. Hence /3i? = Idx- 



The above proof follows ^35j. We refer to [32j for an elementary approach along 

the same lines, which uses only finite-dimensional arguments and is accessible at the 
undergraduate level. 

The lifting property for separable spaces forbids the existence of a separable Ba- 
nach space X such that J'{X) and Q{X) are not linearly isomorphic, but on the 
other hand it shows that if there exists an isometric embedding from a separable 
Banach space X into a Banach space Y , then Y contains a linear subspace which is 
isometric to X. Indeed a theorem due to Figiel [30] states that if J : X — )• y is an 
isometric embedding such that J(0) = and span[J{X)\ = Y then there is a linear 
quotient map with \\Q\\ = 1 and QJ = Idx^ and then the lifting property provides a 
linear contractive map R such that QR = Idx-, and this map i? is a linear isometric 
embedding. We note that P = RQ is a contractive projection from Y onto R{X). 
This remark is developed further in |33j where it is shown that the existence of a 
non-linear isometric embedding from X into y is a very restrictive condition on the 
couple {X,Y). 

Nigel Kalton constructed the proper frame for showing the gap which sepa- 
rates Holder maps from Lipschitz ones [52]. If (X, || ||) is a Banach space and 
bj : [0, +oo) — )• [0, +oo) is a subadditive function such that limt^QUj(t) = uj{0) = 
and uj{t) = t ii t > 1, then the space Lip^(X) of (w o (i)-Lipschitz functions on 
X which vanish at has a natural predual denoted J-uj{X), and the barycentric 
map /3tj : J^i_j{X) — ?> X (whose adjoint is the canonical embedding from X* to 
J-i^(X)) is still a linear quotient map such that = Idx- However, the Dirac map 
S : X J-'^(X) is now uniformly continuous with modulus u - e.g. a- Holder when 
Ljj{t) = max(t",t) with < a < 1. Uniformly continuous functions fail the differ- 
entiability properties that Lipschitz functions enjoy, and thus one can expect that 
this part of the theory is more "distant" from the linear theory than the Lipschitz 
one. It is indeed so, and [52l Theorem 4.6], reads as follows. 

Theorem 7.2. If uj satisfies liuit^o = oo, then J^^(X) is a Schur space - that 
is, weakly convergent sequences in J^^{X) are norm convergent- 




oo 



□ 
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It follows from Theorem 17.21 that the uniform analogue of the lifting property 
fails unless X has the (quite restrictive) Schur property. Moreover, Fu){X) is (3cj)- 
uniformly homeomorphic to {X © Ker{f3^y\ and as soon as limt^o = and 
X fails the Schur property we obtain canonical pairs of uniformly (even Holder) 
homeomorphic separable Banach spaces which are not linearly isomorphic. We refer 
to [79l 113 foi' other examples of such pairs. 

Along with Holder maps between Banach spaces, one may as well consider Lip- 
schitz maps between quasi-Banach spaces, and this is done in [5] where similar 
methods provide examples of separable quasi-Banach spaces which are Lipschitz 
but not linearly isomorphic. 

We now observe that the proof (with cube measures) of Theorem 17.11 provides 
the existence of compact metric spaces whose free space fails the approximation 
property (in short, A. P.). This has been observed in [34j . 

Theorem 7.3. There exists a compact metric space K whose free space F{K) fails 
the approximation property. 

Proof. We use the notation of the proof of Theorem l7.1[ Let C be the closed convex 
hull of the sequence {xi)i->\, and let K = 2C. It is easily seen that the map R takes 
its values in the closed subspace T{K) of J^[X)., and so does R. It follows that X 
is isometric to a 1-complemented subspace of T{K), through the projection RQ. If 
this construction is applied to a Banach space X which fails A. P. , then J-{K) fails 
A. P. as well since A. P. is carried to complemented subspaces. 

□ 

Problem 15. Let X he a separable Banach space, and Y a Banach space which is 
Lipschitz-isomorphic to X. Does it follow that Y is linearly isomorphic to X? 

This question amounts to know if every separable Banach space is determined by 
its metric structure. It is open for instance ii X = £i or if X = C{K) with K a 
countable compact metric space, unless C{K) is isomorphic to cq. Note that by the 
above the answer to this question is negative if we drop the separability assumption, 
or if we replace Lipschitz by Holder, or if we replace Banach by quasi-Banach. 

Problem 16. Is the Lipschitz- free space J'{ll.i) over £i complemented in its bidual? 

A motivation for this question is that if J-{ii) is complemented in its bidual, it 
follows that every space X which is Lipschitz-isomorphic to ii is complemented in 
its bidual, and then \\.2\ Corollary 7.7] shows that X is linearly isomorphic to ^i. 

Problem 17. Theorem 17.31 leads to the question of knowing for which compact 
spaces K the space J~{K) has A. P. or its metric version M. A. P. So far, very 
little is known on this topic, which is related with the existence of linear extension 
operators for Lipschitz functions (see [E], [M]). 

Problem 18. Let M be an arbitrary uniformly discrete metric space, that is, there 
exists ^ > such that d(x, y) > 9 for all x 7^ y in M. Does J'{M) have the B. 
A. P? Note that A. P. holds by ([52, Proposition 4.4]). A positive answer to this 
question would imply that every separable Banach space X is approximable, that 
is, the identity Idx is the pointwise limit of an equi-uniformly continuous sequence 
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of maps with relatively compact range. By [56^ Theorem 4.6], it is indeed so for X 
and X* when X* is separable, and in particular every separable reflexive space is 
approximable. On the other hand, a negative answer to this question would provide 
an equivalent norm on ^l failing M. A. P. and this would solve a famous problem in 
approximation theory, by providing the first example of a dual space - namely, £oo 
equipped with the corresponding dual norm - with A. P. (and even B. A. P.) but 
failing M. A. P. 

Aknow^ledgements. The authors would like to thank F. Baudier, M. Kraus and 
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